Multivalued Dependencies in XML

Functional dependencies (FDs) and multivalued dependencies (MVDs) play a fundamental role in relational databases where they provide semantics for the data and at the same time are the foundation for database design. Since XML documents are closely coupled with relational databases in that XML documents are typically exported and imported from relational databases, the study of FDs and MVDs in XML is of fundamental signiicance in XML research. In this paper we investigate the issue of deening multivalued dependencies in XML, a topic which to the best of our knowledge has not been previously investigated. We deene multivalued dependencies in XML (XMVDs) and justify our deenition by proving that, for a very general class of mappings from relations to XML, a relation satisses an MVD if and only if the corresponding XML document satisses the corresponding XMVD. Thus our deenition of a XMVD in a XML document is a natural extension of the deenition of a MVD in relations.